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NOTES ON THE GABRIEL-ROITER MEASURE 



HENNING KRAUSE 



In his proof of the first Brauer-Thrall conjecture [6], Roiter used an induction scheme 
which Gabriel formalized in his report on abelian length categories [2j. The first Brauer- 
Thrall conjecture asserts that every finite dimensional algebra of bounded representation 

{Sj ■ tyP e is °f finite representation type. Ringel noticedj that the formalism of Gabriel and 

Roiter is also useful for studying the representations of algebras having unbounded 
representation type. 

In these notes we present a purely combinatorial definition of the Gabriel-Roiter 
measure and combine this with an axiomatic characterization; see also [3]. Given a 
finite dimensional algebra A, the Gabriel-Roiter measure is characterized as a universal 
morphism ind A — > P of partially ordered sets. The map is defined on the isomorphism 
classes of finite dimensional indecomposable A-modules and is a suitable refinement of 
the length function ind A — > N which sends a module to its composition length. The 
axiomatic treatment is complemented by a recursive definition of the Gabriel-Roiter 
measure. 

The second part of these notes discusses the Gabriel-Roiter measure for a fixed abelian 
length category. This is the original setting for Gabriel's work. In particular, Gabriel's 
main property of the measure is proved. This is used to extend the Gabriel-Roiter 
measure from indecomposable to arbitrary objects. Our main example is the category 
of finite dimensional A-modules over some finite dimensional algebra A. We report on 
Ringel's work [U [3], presenting for instance his refinement of the first Brauer-Thrall 

CN | conjecture. 

t^ ■ These are the notes for a series of four lectures at the "Advanced School and Confer- 

ence on Representation Theory and Related Topics" in Trieste (ICTP, January 2006). 
I am grateful to the organizers of this school for exposing me to this beautiful subject. 
In addition, I wish to express my thanks to the participants for their enthusiasm and to 
Philipp Fahr for numerous helpful comments. 



1. Chains and length functions 

1.1. The Gabriel-Roiter measure. There are a number of possible approaches to 
define the Gabriel-Roiter measure. Fix a partially ordered set (S, ^) which is equipped 
with a length function A : S —*■ N. We start off by defining the Gabriel-Roiter measure 
for S as a morphism fi : S — >• P of partially ordered sets which refines the length function 
A. Let us stress right away that the values /z(x) for x £ S are not relevant. All we need 
to know is whether for a pair x, y of elements in S, the relation /i(x) ^ n(y) holds or not. 
This is the essence of a measure and we make this precise in the following definition. 



J Cf. the footnote on p. 91 of [2]. 
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Definition. Let (S, ^) be a partially ordered set. A measure [i for S is a relation on 
S, written n(x) ^ n(y), for a pair x, y of elements in S, such that for all x, y, z in S the 
following holds: 

(Ml) fj,(x) ^ fi(y) and fi(y) ^ /i(z) imply fi(x) ^ ^(z). 
(M2) nix) ^ n(y) or //(y) < fj,(x). 
(M3) x ^ y implies /x(x) ^ /u(y). 

We write n(x) = n{y) if both n{x) ^ //(y) and /x(y) ^ l^(x) hold. 

A measure \i for S 1 gives rise to an equivalence relation on S as follows: Call two 
elements x and y equivalent if /i(x) = /u(y). The set S//J, of equivalence classes is totally 
ordered via n and the canonical map S — > S/n is a morphism of partially ordered sets. 
Conversely, any morphism (f>: S — > P to a totally ordered set P gives rise to a measure 
// for S provided one defines /jl(x) ^ fi(y) if </>(x) ^ 4>(y) holds. 

In this section we present three different approaches defining the Gabriel-Roiter mea- 
sure for a partially ordered set S and a length function A : S — V N. To be more precise, we 
define the Gabriel-Roiter measure as a morphism S —¥ Ch(N) of partially ordered sets, 
where Ch(N) denotes the lexicographically ordered set of finite sets of natural numbers. 
We complement this by a recursive and an axiomatic definition. Note that all three 
concepts are equivalent in the sense that they yield the same measure for S. 

1.2. The lexicographic order on finite chains. Let (S, ^) be a partially ordered 
set. A subset X C S is a chain if x\ ^ X2 or X2 ^ X\ for each pair X\,X2 € X. For 
a finite chain X, we denote by minA its minimal and by maxl its maximal element, 
using the convention 

max0 < x < min0 for all x G S. 

We write Ch(S') for the set of all finite chains in S and let 

Ch(S, x) := {X € Ch(S) | maxl = x} for x £ S. 
On Ch(S') we consider the lexicographic order which is defined by 

X < Y :^^ min(Y \ X) ^ min(A \ Y) for A, Y € Ch(5). 

Remark. (1)IC7 implies A ^ Y for A,Y € Ch(S). 

(2) Suppose that S is totally ordered. Then Ch(S') is totally ordered. We may think 
of X £ Ch(S') C {0, 1} S as a string of 0s and Is which is indexed by the elements in S. 
The usual lexicographic order on such strings coincides with the lexicographic order on 
Ch(S). 

Example. Let N = {1,2,3, • • • } and Q be the set of rational numbers together with 
the natural ordering. Then the map 

Ch(N) — > Q, X^J2 2 ~ X 

xex 

is injective and order preserving, taking values in the interval [0, 1]. For instance, the 
subsets of {1, 2, 3} are ordered as follows: 

{} < {3} < {2} < {2,3} < {1} < {1,3} < {1,2} < {1,2,3}. 
We need the following properties of the lexicographic order. 
Lemma. Let X,Y € Ch(5) and X* := X \ {max A"}. 
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(1) X* = maxjA' G Ch(5) | X' < X and maxl' < maxl}. 

(2) If X* <Y and maxl > max7, then X < Y. 

Proof. (1) Let X' < X and maxl' < maxl. We show that X' <~ X*. This is clear if 
X' C X*. Otherwise, we have 

min(A* \ X') = min(A \ X') < min(X' \ X) = min(X / \X*), 

and therefore X' < X*. 

(2) The assumption X* < Y implies by definition 

min(T \ X*) < min(A* \ Y). 

We consider two cases. Suppose first that X* C7. If X C Y, then X ^ Y". Otherwise, 

min(Y \X) < maxl = min(A \ Y) 

and therefore X < Y. Now suppose that X* % Y. We use again that maxl Js maxF, 
exclude the case Y Q X, and obtain 

min(Y \X) = min(Y \X*)< min(X* \ F) = min(X \ Y). 

Thus X ^ y and the proof is complete. □ 

1.3. Length functions. Let (5, ^) be a partially ordered set. A length function on S 
is by definition a map 

A: S — >N={1,2,3,...} 

such that x < y in S implies A(x) < X(y). A length function A: S —> N induces for each 
x & S a map 

Ch(5, x) — >■ Ch(N, A(x)), X ^ X(X), 
and therefore the following chain length function 

S — »• Ch(N), x ^ A*(x) := max{A(X) | X G Ch(5,x)}. 

This chain length function is by definition the Gabriel- Roiter measure for S with respect 
to A. 

We continue with a list of basic properties (CO) - (C5) of A*. 

1.4. A recursive definition. The following property (CO) of the chain length function 
A* : S — > Ch(N) can be used to define A* by induction on the length of the elements 
in S. We take this as our second definition of the Gabriel-Roiter measure for S with 
respect to A. Note that A*(x) = {A(x)} if x is a minimal element of S. 

Proposition. Let x €. S. 

(CO) X*(x) = max,- <x A*(x') U {X(x)}. 

Proof. Let X = X*(x) and note that max A = A(x). The assertion follows from 
Lemma 11.21 because we have 

A \ {max A} = max{A' G Ch(N) | X' < X and max A' < max A}. □ 
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1.5. Basic properties. Let A: S — > N be a length function and A* : S — > Ch(N) the 
induced chain length function. The following basic properties suggest to think of A* as 
a refinement of A. 

Proposition. Let x,y € S. 

(CI) x < y implies X*(x) < A*(y). 

(C2) A* (a?) = A*(y) imp/ies A(x) = A(y). 

(C3) A* (a/) < A*(y) /or a// x' < x and X(x) > A(y) imp/y A*(x) < A*(y). 

Proof. Suppose x ^ y and let X G Ch(5, x). Then 7 = 1U {y} € Ch(5, y) and we have 
X(X) ^ X(Y) since A(X) C X(Y). Thus A*(x) < A*(y). If X*(x) = X*(y), then 

X(x) = maxA*(x) = maxA*(y) = A(y). 

To prove (C3), we use (CO) and apply Lemma 11.21 with X = X*{x) and Y = X*(y). In 
fact, X*(x') < A*(y) for all x' < x implies X* < Y, and X(x) ^ A(y) implies maxl ^ 
rnaxr. Thus X < Y. □ 

We state some further elementary properties of the map A*. 

Proposition. Let x,y € S. 

(C4) X*(x)^X*(y) orX*(y)^X*(x). 

(C5) {A*(x) | x G S and X(x) ^ n} is finite for all n E N. 

Proof. (C4) is clear since Ch(N) is totally ordered. (C5) follows from the fact that 
{X € Ch(N) | maxl < n} is finite for all n G N. D 

The map A* induces a measure fi for S in the sense of Definition 11.11 

Corollary. The chain length function A* induces via 

(J>(x) < Kv) : ^^ A*(x) ^ A*(y) /or x,y e S 

a measure for S. Moreover, we have for all x,y in S 

fi(x) = fj,(y) <*=> max/^(x') = max^(y') and X(x) = A(y). 
x'<x y'<y 

Proof. (CI) and (C4) imply that the map A* induces a measure [i for 5. The charac- 
terization for \i{x) = /u(y) follows from (CO). □ 

1.6. An axiomatic definition. Let A: S — > N be a length function. We present an 
axiomatic characterization of the induced chain length function A* . Thus we can replace 
the original definition in terms of chains by three simple conditions which express the 
fact that A* refines A. We take this as our third definition of the Gabriel- Roiter measure 
for S with respect to A. 

Theorem. Let A : S — >• N be a length function. Then there exists a map /U : S — > P into 
a partially ordered set P satisfying for all x,y £ S the following: 

(PI) x ^ y implies /j,(x) ^ fJ*(y). 

(P2) n(x) = /J,(y) implies X(x) = A(y). 

(P3) /J,(x') < n(y) for all x' < x and X(x) ^ A(y) imply fj,(x) ^ fJ>(y)- 
Moreover, for any map \j! : S —■ P' into a partially ordered set P' satisfying the above 
conditions, we have for all x,y in S 

H'(x)^n'(y) «=> riz)**tiv) <^> X*(x)^X*(y). 
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Proof. We have seen in (|1.5p that A* satisfies (PI) - (P3). So it remains to show that for 
any map i±: S — )• P into a partially ordered set P, the conditions (PI) - (P3) uniquely 
determine the relation n(x) ^ fi(y) for any pair x,y £ S. In fact, we claim that (PI) 
- (P3) imply /i(x) ^ fi(y) or fi(y) ^ fJ-(x). We proceed by induction on the length 
of the elements in S. For elements of length n = 1, the assertion is clear. In fact, 
X(x) = 1 = X(y) implies /j,(x) = fi(y) by (P3). Now let n > 1 and assume the assertion 
is true for all elements x € S of length A(x) < n. We choose for each x E S of length 
A(x) ^ n a Gabriel- Roiter filtration, that is, a sequence 

Xi < X 2 < ■ ■ ■ < X 7 (:r)-1 < Xy(x) = x 

in S such that x\ is minimal and ma.x x i <x . n(x') = fi(xi_i) for all 1 < i ^ 7(^)- Such 
a filtration exists because the elements n(x') with x' < x are totally ordered. Now 
fix x,y € S of length at most n and let / = {i ^ 1 | /i(xj) = ^(y^)}. We consider 
r = max/ and put r = if I = 0. There are two possible cases. Suppose first 
that r = 7(x) or r = 7(2/). If r = j(x), then /i(x) = //(x r ) = /u(y r ) ^ /x(y) by 
(PI). Now suppose 7(x) /r / 7(y)- Then we have A(x r+ i) ^ A(y r+ i) by (P2) and 
(P3). If A(x r+ i) > X(y r+ i), then we obtain /i(x r+ i) < fi(y r+ i), again using (P2) and 
(P3). Iterating this argument, we get fi(x) = / u(x 7 ( x )) < /i(y r+ i). From (PI) we get 
fi(x) < fi(y r+ i) ^ /i(y). Thus fi(x) ^ /j,(y) or fi(y) ^ ^(x) and the proof is complete. □ 

2. ABELIAN LENGTH CATEGORIES 

2.1. Additive categories. A category A is additive if every finite family X\, X2, ■ ■ ■ , X n 
of objects has a coproduct 

x l @x 2 ®...@x ni 

each set Hom_4(v4, B) is an abelian group, and the composition maps 

Hoin^S, C) x E.om A (A, B) — > Rom A (A, C) 
are bilinear. 

2.2. Abelian categories. An additive category A is abelian, if every map (ft: A — > B 
has a kernel and a cokernel, and if the canonical factorization 



Ker (ft — - — > A - > B — — > Coker , 

J- * T 

Coker (/.' — -> Ker <6" 



of induces an isomorphism 0. 

Example. The category of modules over any associative ring is an abelian category. 

2.3. Subobjects. Let A be an abelian category. We say that two monomorphisms 
X\ — )> X and X 2 — > X are equivalent, if there exists an isomorphism X\ — \ X 2 making 
the following diagram commutative. 

X x >X 2 

\ S 

x 

An equivalence class of monomorphisms into X is called a subobject of X. Given subob- 
jects X\ — > X and X 2 — > X, we write X\ C X 2 if there is a morphism X\ — > X 2 making 
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the above diagram commutative. An object X ^ is simple if X' C X implies X' = 
or X' = X. 

2.4. Length categories. Let A be an abelian category. An object X has finite length 
if it has a finite composition series 

= X C X x C . . . C X n _! CI„ = X, 

that is, each Xi/Xi—\ is simple. In this case the length of a composition series is an 
invariant of X by the Jordan-Holder Theorem; it is called the length of X and is denoted 
by £{X). For instance, X is simple if and only if i(X) = 1. Note that X has finite 
length if and only if X is both artinian (i.e. satisfies the descending chain condition on 
subobjects) and noetherian (i.e. satisfies the ascending chain condition on subobjects). 

An abelian category is called a length category if all objects have finite length and the 
isomorphism classes of objects form a set. 

An object X ^ is called indecomposable if X = X\ © X2 implies X\ = or X2 = 0. 
A finite length object admits a finite direct sum decomposition into indecomposable 
objects having local endomorphism rings. Moreover, such a decomposition is unique up 
to an isomorphism by the Krull-Remak-Schmidt Theorem. 

We denote by ind A the set of isomorphism classes of indecomposable objects of A. 

Example. (1) Let A be a artinian ring. Then the category of finitely generated A- 
modules form a length category which we denote by mod A. 

(2) Let k be a field and Q be any quiver. Then the finite dimensional A:-linear repre- 
sentations of Q form a length category. 

3. The Gabriel-Roiter measure 

Let A be an abelian length category. We give the definition of the Gabriel-Roiter 
measure for A which is due to Gabriel [2] and was inspired by the work of Roiter [6]. 
Then we discuss some specific properties, including Ringel's results about Gabriel-Roiter 
inclusions |2]. 

3.1. The definition. Let A be an abelian length category. The isomorphism classes of 
objects of A are partially ordered via the subobject relation 

X QY :^=> there exists a monomorphism X — > Y. 

We consider the length function £: ind A —> N which takes an object X to its compo- 
sition length £{X). Then the induced chain length function £* : ind .4 — > Ch(N) is by 
definition the Gabriel-Roiter measure for A. We will only work with this definition when 
making explicit computations. Otherwise, we take the induced measure in the sense of 
Definition ILII which is characterized as follows. 



Theorem. Let A be an abelian length category. The Gabriel-Roiter measure induces 
via 

H(I)</j(F) :^^ £*(X)^£*(Y) for X,YeindA 

a relation on ind A. This is the unique transitive relation on ind A satisfying for all 

objects X, Y the following: 

(GR1) ICF implies /j,(X) < /j,(Y). 

(GR2) fi(X) = ix(Y) implies £{X) = £(Y). 

(GR3) fi(X') < fi(Y) for all X' C X and £{X) ^ £(Y) imply /j,(X) < fi(Y). 



NOTES ON THE GABRIEL-ROITER MEASURE 7 

Here we use the following convention: We write fi(X) = fJ>(Y) if n(X) ^ n(Y) an d 
H(Y) < n{X) hold. Morever, we write n{X) < fi(Y) if fx(X) ^ n(Y) and p{X) / fx(Y) 
hold. 

Proof. The relation //(X) = n(Y) defines an equivalence relation on ind .A and we denote 
by indA/fi the set of equivalence classes. This set is partially ordered via \i. The 
canonical map ind A — > ind Aj [i is a morphism of partially ordered sets satisfying the 
conditions (PI) - (P3) from Theorem 11.61 Suppose we have another transitive relation, 
written /i'(X) ^ /j,'(Y) for X, Y in ind„4, and satisfying (GR1) - (GR3). We obtain a 
second morphism ind A — > ind .4./// of partially ordered sets satisfying the conditions 
(PI) - (P3), and we deduce from Theorem 11.61 that for all X, Y 

M '(XK//(Y) <=► n(X) ^ n(Y). □ 

Example. (1) Let X G A be uniserial, that is, X has a unique composition series. 
Then £* (X) = {1,2,..., £(X)}. 

(2) Let X G A be an indecomposable object of length at most three. Then 



e*(x) 



Here, socX denotes the socle of X, that is, the sum of all simple subobjects. 

(3) Let k be a field and consider the category A of /c-linear representations of the 
following quiver. 

1 i — 2 — >3 

An indecomposable representation V\ 4— Vi — > V3 is determined by its dimension vector 
{d\did-$), where di = dimjfcVj. The following Hasse diagram displays the partial order 
on ind*4, where the layer indicates the length of each object. 



[{1} 


if £{X) -- 


= 1, 


{1,2} 


if £{X) = 


= 2, 


{1,2,3} 


if £(X) = 


= 3 and £(socX) = 1, 


,{1,3} 


if £{X) -- 


= 3 and^(socX) / 1. 




1 • 

£ (010) (110) (100) (111) (001) (011) 

From this diagram one computes the Gabriel- Roiter measure £*(X) of each indecom- 
posable object X and obtains the following ordering: 

f (010) = t (100) = f (001) = {1} < f (111) = {1, 3} < t (110) = f (011) = {1, 2} 

3.2. Basic properties. Recall from (|1.5p that we have established the following prop- 
erty of the Gabriel-Roiter measure. 

(GR4) fi(X) sC n{Y) or n{Y) < fx(X) for X, Y in ind A 

(GR5) {n(X) I X G ind^ and £{X) sC n} is finite for all n G N. 

Next we discuss further properties of the Gabriel-Roiter measure which depend on 
the fact that A is a length category. 
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3.3. Gabriel- Roiter filtrations. Let X, Y G indA We say that X is a Gabriel- 
Roiter predecessor of Y if X C Y and /i(X) = maxy/ c y /x(Y'). Note that each object 

Y € ind.A which is not simple admits a Gabriel-Roiter predecessor, by (GR4) and 
(GR5). A Gabriel-Roiter predecessor X of Y is usually not unique, but the value /u(X) 
is determined by /x(Y). 

A sequence 

Xi C X2 C . . . C X n -i C X n = X 

in ind.4 is called a Gabriel-Roiter filtration of X if Xi is simple and Xj_i is a Gabriel- 
Roiter predecessor of Xi for all 1 < i ^ n. Clearly, each X admits such a filtration and 
the values /u(Xj) are uniquely determined by X. 

Proposition. Ze£ X, 1" £ ind*4. 

(GR6) X £ ind„4 is simple if and only if /i(X) ^ A*(Y) /or aW Y € ind*A. 

(GR7) Suppose that fj,(X) < fi(Y). Then there are Y' CY" <ZY in indA such that Y' 

is a Gabriel-Roiter predecessor of Y" with fJ,(Y') ^ ^(X) < fi(Y") and £{Y') ^ 

£(X). 

Proof. For (GR6), one uses that each indecomposable object has a simple subobject. 
To prove (GR7), fix a Gabriel-Roiter filtration Y 1 C Y 2 C . . . C Y n = Y of Y. We 
have fJ>(Yx) ^ fJ-(X) because Y\ is simple. Using (GR4), there exists some i such that 
//(Yj) ^ n(X) < /u(Yj-t-i). Now put Y' = Yi and Y" = Y + i. Comparing the filtration of 

Y with a Gabriel-Roiter filtration of X (as in the proof of Theorem 1 1.6[) . we find that 
£(Y') < £(X). D 

Example. Let X € *4 be uniserial. Then the composition series is a Gabriel-Roiter 
filtration of X. 

3.4. The main property. The following main property of the Gabriel-Roiter measure 
is crucial for the whole theory. 

Proposition (Gabriel). Let X, Yl, . . . , Y r G ind.4,. 

(GR8) Suppose that X C Y = ©[ =1 Y. XTien /u(X) ^ max/i(Y) ond I is a dzreci 
summand ofY if /i(X) = max//(Y). 

Proof. The proof only uses the properties (GR1) - (GR3) of ^. Fix a monomorphism 
0: X — >• Y. We proceed by induction on n = £(X) + £(Y). If n = 2, then ^ is an 
isomorphism and the assertion is clear. Now suppose n > 2. We can assume that for 
each i the ith component fa : X — > Y of (j) is an epimorphism. Otherwise choose for 
each i a decomposition Y/ = ©jYj of the image of fa into indecomposables. Then we 
use (GR1) and have /i(X) ^ max//(Yy) ^ max //(Yj) because ^(X) + £(Y') < n and 
Yj ^ Y for all j. Now suppose that each fa is an epimorphism. Thus £{X) ^ ^(Y) 
for all i. Let X' C X be a proper indecomposable subobject. Then /u(X') ^ max^(Y) 
because £(X') + ^(Y) < n, and X' is a direct summand if /z(X') = max /i(Y)- We can 
exclude the case that /u(X') = max/^(Y) because then X' is a proper direct summand 
of X, which is impossible. Now we apply (GR3) and obtain //(X) ^ max^(Y)- Finally, 
suppose that fJ,(X) = max /i(Yj) = /u(Y&) for some k. We claim that we can choose k 
such that <pk is an epimorphism. Otherwise, replace all Y with fi(X) = /x(Yj) by the 
image Y/ = 0jYjj of fa as before. We obtain //(X) ^ max//(Yy) < yu(Yfc) since Yf.j C Y^ 
for all j, using (GR1) and (GR2). This is a contradiction. Thus fa is an epimorphism 



NOTES ON THE GABRIEL-ROITER MEASURE 



and in fact an isomorphism because £(X) = £(Yk) by (GR2). In particular, X is a direct 
summand of ®jl^. This completes the proof. □ 



Corollary. Let 1,7 6 ind .4 and suppose that X C Y with n(X) 
X C.U CY in A, then X is a direct summand of U . 



max Y 'cY M(X0- V 



Proof. Let U = ©jt/j be a decomposition into indecomposables. Now apply (GR8). We 
obtain /J,(X) ^ max fi(Ui) < fi(Y) and our assumption on X C Y implies that X is a 
direct summand of U. □ 

Example. (1) Let Y G ind„4 and suppose that /j,(X) ^ n(Y) for all X G ind A Then 
Y is an injective object, because every monomorphism Y — > Z splits by (GR8). 

(2) Suppose that A has a cogenerator Q, that is, each object in A admits a monomor- 
phism into a direct sum of copies of Q. Let Q = ®%Qi be a decomposition into inde- 
composable objects. Then /j,(X) ^ max / u(Qj) for all X £ ind.4. 

The Gabriel-Roiter measure £* : ind A — > Ch(N) for A can be extended to a measure 
defined for all objects in A, not only the indecomposable ones. Let X = ®iXi be an 
object written as a direct sum of indecomposable objects. Then we define 

t{X) = max t*(Xi). 

Corollary. The relation 

fi(X)^fi(Y) :^^ t(X)^t(Y) for X,Y G A 
induces a measure for the set of isomorphism classes of A. 

Proof We need to verify (Ml) - (M3) from Definition ll.il The first two conditions are 
automatic and the third is an immediate consequence of (GR8). □ 

3.5. Gabriel-Roiter inclusions. Let X, Y € ind A. An inclusion X C Y is called 
Gabriel-Roiter inclusion if fi(X) = maxy/ c y [J>(Y'). Thus we have a Gabriel-Roiter 
inclusion X C Y if and only if X is a Gabriel-Roiter predecessor of Y. 

Proposition (Ringel). Let X, Y € ind ^4 and suppose that X dY is a Gabriel-Roiter 
inclusion. Then Y/X is an indecomposable object. 

Proof. Let Z = Y/X and assume that Z = Z' © Z" with Z" ^ 0. We obtain the 
following commutative diagram with exact rows and columns. 











> X > Y' > Z' > 



>X >Y >Z >0 



Z" — Z" 
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We have X C Y' C Y and therefore the monomorphism X — > Y' splits by Corollary 13.41 
Thus the inclusion Z' — >• Z factors through Y — > Z via a split monomorphism Z' — } Y. 
We conclude that Z' = since Y is indecomposable. D 

Remark. The argument is borrowed from Auslander and Reiten. They show that the 
cokernel of an irreducible monomorphism between indecomposable objects is indecom- 
posable. 

Corollary. Let Y be an indecomposable object in A which is not simple. Then there 
exists a short exact sequence 0—>X—>Y^-Z^-0inA such that X and Z are 
indecomposable. 

Proof. Take X cY with fi(X) = max y / c y fi(Y'). □ 

4. FlNITENESS RESULTS 

In this section, Ringel's refinement of the first Brauer-Thrall conjecture is presented 
[3]. More precisely, we prove a structural result about the partial order of the values of 
the Gabriel-Roiter measure. 

4.1. Covariant finiteness. A subcategory C of A is called covariantly finite if every 
object X G A admits a left C- approximation, that is, a map X — > Y with Y G C such 
that the induced map Horn^Y, C) — > Hom^X, C) is surjective for all C G C. We have 
also the dual notion: a subcategory C is contravariantly finite if every object in A admits 
a right C- approximation. 

Lemma. Let C be a subcategory of A which is closed under taking direct sums and 
subobjects. Then C is a covariantly finite subcategory of A. 

Proof. Fix X £ A. Let X' C X be minimal among the kernels of all maps X — > Y with 
Y £ C. Then the canonical map X — >■ X/X' is a left C-approximation. □ 

Remark. The proof shows that the inclusion functor C — > A admits a left adjoint 
F: A —t C which takes X € A to X/X'. Note that the adjunction map X — > FX is a 
left C-approximation. 

Let M be any set of values [i(X). Then we define the subcategory 

A(M) := {X G A | fi(X) G M}. 

Proposition (Ringel). Let M be a set of values /x(X) which is closed under predecessors, 
that is, n(Xi) ^ fJ'(X2) and ^(X-i) G M implies n(X\) G M. Then A{M) is a covariantly 
finite subcategory of A. 

Proof. The subcategory A(M) is closed under taking subobjects by (GR8). □ 

4.2. Almost split morphisms. A map 0: X — y Y in A is called left almost split 
if (j) is not a split monomorphism and every map X — > Y' in A which is not a split 
monomorphism factors through (p. Dually, a map -0 : Y — > Z is called right almost split 
if ip is not a split epimorphism and every map Y' — > Z which is not a split epimorphism 
factors through tp. For example, if A = mod A for some artin algebra A, then every 
indecomposable object X £ A admits a left almost split map starting at X and a right 
almost split map ending at X; see [TJ Cor. V.1.17]. 
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4.3. Immediate successors. Let X £ ind*4. An immediate successor of n{X) is by 
definition a minimal element in 

{/z(Y) \Y eindA and u(X) < a(Y)}. 

Lemma. Let X, Y £ ind .4 and suppose that X is a Gabriel- Roiter predecessor ofY. If 
X —?• X is a left almost split map in A, then Y is a factor object of X. 

Proof. The monomorphism X — Y Y factors through X — > X via a map (f>: X — > Y. Let 
U be the image of 4>. Applying Corollary 13.41 we find that U = Y. □ 

Proposition. Let X € ind A and suppose there exists nx G N such that each V G ind A 
with fi(V) ^ mPO an d &{y") ^ £{X) o-dmits a left almost split map V —> V with 
£(V) ^ nx- Then there exists an immediate successor of u(X) provided that n(X) is 
not maximal. 

Proof. Let p{X) < u(Y). We apply (GR7) and find Y' C Y" C Y in ind A such that 
Y' is a Gabriel-Roiter predecessor of Y" with //(Y 7 ) < a(X) < fi(Y") ^ /j,(Y) and 
£(Y') ^ €(X). The preceding lemma implies £(Y") ^ nx, and (GR5) implies that the 
number of values n(Y") is finite. Thus there exists a minimal element among those 
n(Y"). □ 

Corollary (Ringel). Let A be an artin algebra and X € ind A. Then there exists an 
immediate successor of u(X) provided that n{X) is not maximal. 

Proof. Use that there exists n\ € N having the following property: for each indecompos- 
able V £ mod A, there exists a left almost split map V — > V satisfying £(V) ^ n\£(V). 
In fact, one takes n\ = pq, where p denotes the maximal length of an indecomposable 
projective A-module and q denotes the maximal length of an indecomposable injective 
A-module; see [TJ Prop. V.6.6]. □ 

4.4. A finiteness criterion. We present a criterion for a subcategory C of A such that 
the number of indecomposable objects in C is finite. This is based on the following 
classical lemma. 

Lemma (Harada-Sai). Let n G N. A composition X\ — > X<i —>•...—>■ X^n- of non- 
invertible maps between indecomposable objects of length at most n is zero. 

Proof. See [1, Cor. VI. 1.3]. □ 

Proposition. Let A be a length category with left almost split maps and only finitely 
many isomorphism classes of simple objects. Suppose that C is a subcategory such that 

(1) C is covariantly finite, and 

(2) there exists n € N such that £(X) ^ n for all indecomposable X G C. 

Then there are only finitely many isomorphism classes of indecomposable objects in C. 

Proof. We claim that we can construct all indecomposable objects X G C in at most 2 n 
steps from the finitely many simple objects in A as follows. Choose a non-zero map S — > 
X from a simple object S and factor this map through the left C-approximation S — > S' . 
Take an indecomposable direct summand Xq of S' such that the component S — > Xq — \ 
X of the composition S — > S' — > X is non-zero. Stop if Xq -4- X is an isomorphism. 
Otherwise take a left almost split map Xq — > Yq and a left C-approximation Yq — > Zq. 
The map Xq — > X factors through the composition Xq — > Yq — > Zq and we choose an 
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indecomposable direct summand X\ of Zq such that the component Xq —?■ Yq — > X\ — > X 
is non-zero. Again, we stop if X\ — > X is an isomorphism. Otherwise, we continue as 
before and obtain in step r a sequence of non-invertible maps 

X -> X x -t X 2 -)• . . . -)• X r 

such that the composition is non-zero. The Harada-Sai lemma implies that r < 2 n 
because £{Xj) ^ n for all i by our assumption. Thus X is isomorphic to Xi for some 
i < 2 n , and we obtain X in at most 2 n steps, having in each step only finitely many 
choices by taking an indecomposable direct summand. We conclude that C has only a 
finite number of indecomposable objects. □ 

Remark. This classical argument provides a quick proof of the first Brauer-Thrall 
conjecture; it is due to Auslander and Yamagata. 

4.5. The initial segment. 

Theorem (Ringel). Let A be a length category such that hid .4 is infinite. Suppose 
also that A has only finitely many isomorphism classes of simple objects and that every 
indecomposable object admits a left almost split map. Then there exist infinitely many 
values lx{X\) < ^{X^] < ^{X^) < ... of the Gabriel- Roiter measure for A having the 
following properties. 

(1) If n{X) / jU(Xj) for all i, then fJ,(Xi) < fi(X) for all i. 

(2) The set {X G hid .4 | fJ,(X) = fi(Xi)} is finite for all i. 

Proof. We construct the values /J-(Xi) by induction as follows. Take for X% any simple 
object. Observe that fJ,(Xi) is minimal among all fJ,(X) by (GR6) and that only finitely 
many X G hid .4. satisfy (jl(X) = /j,(Xi) because A has only finitely many simple objects. 
Now suppose that fJ.(X\) < . . . < fi(X n ) have been constructed, satisfying the conditions 
(1) and (2) for all 1 ^ i ^ n. We can apply Proposition 14.31 and find an immediate 
successor fi(X n+ i) of jx{X n ). It remains to show that the set {X £ ind.4 | n(X) = 
fj,(X n+ i)} is finite. To this end consider M = {fj,(Xi), . . . ,/j,(X n+ i)}. We know from 
Proposition 14.11 that A(M) is a covariantly finite subcategory. Clearly, £(X) is bounded 
by m&x{£(Xi), . . . ,£(X n+1 )} for all indecomposable X € A(M) by (GR2). We conclude 
from Proposition 14.41 that the number of indecomposables in A(M) is finite. Thus 
{X € hid .4, | n(X) = fj,(X n+ i)} is finite and the proof is complete. □ 

Corollary (Brauer-Thrall I). Let A be a length category satisfying the above conditions. 
Then for every n G N there exists an indecomposable object l£i with £(X) > n. 

Proof. Use that for fixed n G N, there are only finitely many values n(X) with £(X) ^ n, 
by (GR5). □ 

4.6. The terminal segment. 

Theorem (Ringel). Let A be a length category such that ind.4. is infinite. Suppose also 
that A has a cogenerator (i.e. an object Q such that each object in A admits a monomor- 
phism into a direct sum of copies of Q) and that every indecomposable object admits a 
right almost split map. Then there exist infinitely many values ^(X 1 ) > fJ,(X 2 ) > 
n{X 3 ) > . . . of the Gabriel- Roiter measure for A having the following properties. 

(1) Ifn(X) + ii{X l ) for all i, then ^{X 1 ) > fi(X) for all i. 

(2) The set {X G hid .4 | fi(X) = ^{X 1 )} is finite for all i. 
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The proof is based on the following lemma. 

Lemma (Auslander-Smal0). Let A be a length category and let X G A. Denote by Ax 
the subcategory formed by all objects in A having no indecomposable direct summand 
which is isomorphic to a direct summand of X. If every indecomposable direct summand 
of X admits a right almost split map, then Ax is contravariantly finite. 

Proof. Let X = ©L =1 ^i be a decomposition into indecomposables. It is sufficient to 
construct a right ^^-approximation for each indecomposable object Z G A. We take the 
identity map if Z G Ax- Otherwise, Z is isomorphic to Xj for some iq and we proceed 
as follows. Let <pi : Xi — > Xj be a right almost split map and choose a decomposition 

Xi = Yi © (©jjAjpjjj 

such that Yi G Ax and ioii G {1, . . . , r} for all i\. Note that each map V — > Xi with 
V G Ax factors through 0j o . Also, each component Xi j x —> Xi of 4>i is non-invertible. 
Now compose 0j o with idy; ©(©i^iofi) to obtain a map 

Again, each map V — > X{ with V G »4x factors through this new map, and each 
component Xi i x i 2 — > X^ is non-invertible. We continue this procedure, compose this 
map with 

idy l0 ©(©n(idy, 0Ii ®(®i 2 (f>i oil i 2 ))), 

and so on. Now let n = 2 m where m = max{^(ATi), . . . ,£(X r )}. Then the Harada-Sai 
lemma implies that any composition 



^«0U...i„ ~~ *" -X-ioh.. 


■in-i ~t ■ • ■ ~$ ^io«i ~~ ^ -X-io 


is zero. Thus the induced map 






...,ij*ioil...ij) ^ Xi () 


is a right ^^-approximation of Xi . 





D 

Proof of the theorem. We construct the values [i{X l ) by induction as follows. Let n ^ 
and suppose that /^(AT 1 ) > . . . > /u(AT n ) have been constructed, satisfying the conditions 
(1) and (2) for all 1 ^ i ^ n. Denote by P the direct sum of all X G ind.4, with n(X) ^ 
fj,(X n ), and let P = if n = 0. Choose a right *4p-approximation P' — > Q an d take for 
A n+1 any indecomposable direct summand X of P' such that /i(AT) is maximal. Observe 
that every indecomposable object X G ^4p is cogenerated by Q and therefore by P' . 
Thus (GR8) implies that n(X) is bounded by /i(X n+1 ). Moreover, if (x(X) = fi(X n+1 ), 
then X is isomorphic to a direct summand of P'. Thus {X G ind*4 | /J,(X) = fi(X n+1 )} 
is finite and the proof is complete. □ 

Let A be an artin algebra of infinite representation type. Then A = mod A satisfies 
the assumptions of Theorems 14.51 and 14.61 Let us summarize the structure of the partial 
order on the values of the Gabriel- Roiter measure as follows. We have 

mdA/v := {(x{X) \X £mdA} = 5 init U S cent U S teTra <* N U S ccnt U N op , 

where the notation S = S\ U S 2 for a poset S means S = S± U S 2 and x\ < x 2 for all 
x\ G Si, x 2 G S 2 . 
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4.7. The Kronecker algebra. Let A = [^ \ ] be the Kronecker algebra over an alge- 
braically closed field k. We consider the abelian length category which is formed by all 
finite dimensional A-modules. A complete list of indecomposable objects is given by the 
preprojectives P n , the regulars Rn(ot, /3), and the preinjectives Q n ; see [U Thm. VIII. 7. 5]. 
More precisely, 

indA = {P n | n G N} U {R n (a, f3) \ n 6 N, (a,/3) G V x k } U {Q n \ n G N}, 

and we obtain the following Hasse diagram. 




7 
6 

5 
4 
3 
2 



I P n Rn(<X,P) Qn 

The set of indecomposables is ordered via the Gabriel-Roiter measure as follows: 

KQi) = m(Pi) < fi(P 2 ) < m(p 3 ) < • • • < KRi) < KR2) < KR3) <■■■ 

...< /u(Q 4 ) < KQs) < M(Q 2 ) 

5. The Gabriel-Roiter measure for derived categories 

Let A be an abelian length category. We propose a definition of the Gabriel-Roiter 
measure for the bounded derived category D (^4). The derived Gabriel-Roiter measure 
extends the Gabriel-Roiter measure for the underlying abelian category A. 

5.1. The definition. The bounded derived category D b (A) of A is by definition the full 
subcategory of the derived category D(.4) which is formed by all complexes X such that 
H n X = for almost all n. Note that each object of D b (A) admits a finite direct sum 
decomposition into indecomposable objects having local endomorphism rings. Moreover, 
such a decomposition is unique up to an isomorphism. We denote by indD 6 („4) the set 
of isomorphism classes of indecomposable objects of D fe (^4). 
We consider the functor 

V b {A) -^A, X^ H*X = ® n &H n X, 

and the isomorphism classes of objects of T) h {A) are partially ordered via 



ia 



i there exists a map X — >■ Y inducing 
a monomorphism H*X — > H*Y. 

We have the length function 

£ H * : indD 6 („4) — ► N, X h-> £(H*X) 
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and the induced chain length function l* H * : indD (.4) — > Ch(N) is by definition the 
Gabriel- Roiter measure for D (A). 

5.2. Derived versus abelian Gabriel-Roiter measure. 

Proposition. The Gabriel-Roiter measure for D b (A) extends the Gabriel-Roiter mea- 
sure for A. More precisely, the canonical functor A — > D b (A) sending an object 
of A to the corresponding complex concentrated in degree zero induces an inclusion 
ind„4 — y indD 6 (.4) of partially ordered sets, which makes the following diagram com- 
mutative. 

ind A — ► ind T>\A) 

Ch(N) 
Proof. Use the fact that the diagram 

ind A — ► ind T> b (A) 




N 
is commutative and that ind A is closed under predeccessors in indD 6 (A). □ 

5.3. An alternative definition. For an alternative definition of the Gabriel-Roiter 
measure for T) b (A), consider the lexicographic order on 

I I No := {(x n ) £ II No | x n = for almost all n}, with 
z z 

, s <( s )Xi = yi for alii € Z, or 

[Xi ^ yi for i = mmjn € Z | x n ^ y n \. 

Take instead of £h* the length function 

A : ind D 6 („4) — ► JJ N , X ^ (£(H n X)), 

z 

and instead of £* H * the induced chain length function 

A*: indD 6 (.4) — ► Ch(JjN ). 

z 

We illustrate the difference between both definitions by taking a hereditary length cat- 
egory A. Recall that A is hereditary if Ext^(— , — ) = 0. Then each indecomposable 
object of D b (A) is isomorphic to a complex concentrated in a single degree. Identifying 
objects having the same Gabriel-Roiter measure, we obtain 

indD 6 (A)/t H . = ind A/t, 

whereas 

ind D 6 (A) I A* = . . . U ind A/t U ind A/t U ind A/t U . . . . 
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